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(54) Wireless Ian to wired Ian bridge 

(57) An internetworking node (AP) for providing in- 
ternetworking services for mobile wireless nodes (A-E) 
is disclosed. Each mobile wireless node is registered 
with at the most one internetworking node. Each mobile 
wireless node emits a topology broadcast identifying it- 
self and other nodes it has heard. Each internetworking 
node uses these topology broadcasts to construct a table 
tracking each mobile node within its range, whether that 
mobile node is registered to that internetworking node 
and also a list of whk:h other nodes that mobile wireless 
node can hear. The internetworking node determines 
which of these wireless nodes it will register. The inter- 
networking node will then act for all wireless nodes reg- 
istered to it in relaying messages between wireless 
nodes or between a wired LAN (50) and the wireless 
nodes. 
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Description 

FIELD OF THE INVENTION 

This invention pertains to wireless networks gener- s 
ally, and means for connecting wireless nodes or wire- 
less LANs to wired LANs in particular. 

BACKGROUND OF THE INVENTION 

10 

Local Area Networks (LANs) have historically con- 
sisted of nodes interconnected by physical telecommu- 
nications media (eg. coaxial cable, twisted pair wire, or 
fibre optics). We shall refer to such LANs as wired LANs. 

Recently wireless LANs, the nodes of which are not ?5 
connected by means of a physical medium, have started 
to appear in the market These wireless LANs commu- 
nicate by means of infra-red (IR). radio or other signals. 
One of the benefits of using wireless LANs is that cabling 
is not required. This is a particularly useful feature for 20 
mobile nodes such as laptop and notebook computers, 
PDAs (personal digital assistants), and the like. If 
equipped with an appropriate wireless adapter (which in- 
cludes a transmitter/receiver and control card), such as 
an IR wireless Adapter, the mobile nodes can move 2S 
around and remain connected to the network, provided 
they do not move out of range. 

One method of implementing a wireless LAN is sim- 
ilar to a cellular phone network system. In this method 
wireless nrtobile nodes do not communicate directly with 30 
each other, but rather send all signals to a central base 
station. whk:h then redirects the signals to the destir^a* 
tion node. 

However, in certain situations, it is advantageous to 
allow each wireless node to communicate directly with 3S 
other nodes, as is the case in most wired LANs. In a wire- 
less LAN which permits this, .the wireless adapter and 
controlling software transmit data packets whk:h ail 
nodes within range can hear. This permits transmitting 
of packets which are received but ignored by all nodes ^0 
except the one(s) to which they are addressed. This 
which parallels the packet delivery systems of such wired 
LAN protocols as Ethernet. Thus, upper level network 
operating system software, which relies on a packet de- 
livery system such as Novell Corporatkxi's NETWARE 
can be used with such a wireless LAN (NETWARE is a 
trademark of Novell Corp.). We shall refer to such a wire- 
less LAN as a Peer-to-Peer Wireless LAN. 

There is an important physical characteristic in a 
peer-to-peer wireless LAN that makes it very difficult to so 
build a reliable network conripared to a wired LAN. In a 
wired LAN, every network node is physically connected 
to the network and can therefore access all of the net- 
work traffic. This is often not the case with wireless LANs. 
Each node communicates with other nodes by means of ss 
some form of electromagnetic signal, the range of which 
will be limited. Each node will have an area of coverage 
which wilt be limited by such factors as type of signal. 




signal strength, obstacles within range, etc. In the wire- 
less LAN. it cannot be guaranteed that every network 
node, which is presumably piart of the same wireless net- 
work, can listen to all the network traffic. Fa example, if 
nodes A. B, and C are connected to the same wireless 
network, A may be able to listen to the network data sent 
by B but not by C. In this case, C is a 'hidden node" with 
respect to A. If C can listen to 8 but not to A, then A is a 
hidden node with respect to C. 

For proper functionality, it is desirable that a wireless 
LAN should also be able to connect to a wired LAN. In 
wireless LANs using a base station approach, the Base 
Station can provide such connectivity. However, there 
exists a need for a system which can provide internet- 
working services between a peer-to-peer wireless LAN 
and a wired l_AN. 

There are several problems associated with a wire- 
less LAN which corriplicate the implementation of a sim- 
ple bride as a means for connecting a wireless LAN to a 
wired LAN. The primary functksn of. such a device would 
be to resend overheard wireless LAN network data that 
is destined for a wired node onto the wired LAN, and vice 
versa. Depending on the wireless medium chosen, each 
such device woukl normally have a limited range. In or- 
der to provide adequate coverage, a plurality of devices, 
each having some degree of overlapping area would be 
necessary. This woukl normally result in the dupticatksn 
of messages received by nodes within the overlapping 
areas, and also on the wired l^N for messages originat- 
ing from such nodes. 

There exists a need for a system which solves these 
and related problems. 

In this specification, the following terms are used: 
By internetworking services, we refer to services 
whrch allow systems to communicate which could not 
othenwise. Typk:al internetworking seivrces include re- 
laying messages from one wireless rx)de to another, re- 
sending messages from a wired LAN to a wireless node 
and resending messages from a wireless node to a wired 
LAN. 

The internetworking node that provides such inter- 
networking services is called an Access Point or AP. The 
AP is a physical device, which, in order to perform the ^ 
tut) range of internetworking services has a wired net- 
work adapter as well as a wireless network adapter. 

The physical area that a wireless node must be with- 
in to be within range of the AP is called the AP's Basic 
Service Area (BSA). If a mobile network node is located 
within the BSA of a partrcular AP, that wireless node will 
be able to receive transmissions sent by that AP. 

Each wireless node also has a limited range within 
whk:h it can communcate. This range is called the Dy- 
namic Servrce Area (DSA) of the wireless node in this 
specification. Other nodes within an wireless node's 
DSA will nomoally be able to receive transmissions from 
the wireless node. 

If the wireless nodes use the same adapter as the 
APs, then, all other things being equal, the wireless 
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nodes will have the same range as the APs. However 
there can be differences between the BSA range of the 
AP and the DSA range of a wireless node. For one thing, 
the wireless nodes are movable. Thus their range is likely 
to change, depending on how their signals are affected 5 
by obstacles as they move. Also, access points, being 
physically connected to a wired LAN. are also connected 
to a supply of power. Thus, the transmitter used in an AP 
can be more powerful than the battery powered trans- 
mitters of the wireless nodes. If this is the case, the BSA io 
range of an access point would normally be larger than 
the OSA range of a wireless rKx^e. 

In this specification, we will distinguish between the 
BSA of an AP and the OSA of a wireless node, even rf 
the two ranges are the same. In this specification, one '5 
wireless node is said to be able to 'hear* a second nrtobiie 
if it IS within the DSA of the second node, so that signals 
sent by the second node can be received by it. Similarly, 
a wireless node can 'hear" an AP if It is within the BSA 
of the AP. and an AP can "hear" a wireless node if the 20 
AP is within the DSA of that node. 

A 'multicast' message is a form of broadcast mes- 
sage, sent by a wired or wireless node, which is ad- 
dressed to other nodes having the same specific group 
address. All other wired or wireless nodes will ignore that 2S 
message. 

DISCLOSURE OF THE INVENTION 

The invention provides a method and a means for 30 
providing internetworking servk:es to wireless nodes. 
The invent ran provides for an internetworking node 
which can either directly relay a message from one wire- 
less node to another wireless node, or fonvard such mes- 
sages indirectly by first resending them to another such 3S 
internetworking node which in turn reserxjs the message 
to the other wireless node. The intemetworking devces 
themselves can communicate through the wireless me- 
dium. Preferably, such intemetworking devices are inter- 
connected by means of a wired L^N. 40 

From a user's point of view, the invention nriakes 
such wireless nodes, as for example from a wireless 
LAN. and a wired LAN appear as a single k>gical LAN. 
The inventkjn allows for integration of wireless nodes 
with existing wired LAN based network operating sys- 
tems and network applk:atk)ns, by making each wireless 
node appear as wired network nodes to other wired net- 
work nodes when a wireless node sends data packets 
to a wired network node. Similarly, where a wireless node 
is part of a wireless LAN, the inventbn makes a wired 50 
network node appears as a wireless node to other wire- 
less nodes when the wired network node sends data 
packets to the wireless node. 

The invention provides a method and means for us- 
ing one or more APs as internetworking devices which ss 
interconnect a wired LAN and wireless nodes within 
range of each AP. and for determining when each AP 
should act to transmit data between the wired LAN and 



wireless nodes. 

The primary functions for each AP are. when appro- 
priate, i) to resend data packets from a wireless node 
onto the wired LAN if the data packets cannot oihenwise 
reach their destination (eg. if they are destined for a wired 
node, or are destined for a wireless node outside of the 
DSA of the sending node); and ii) to resend data packets, 
which are addressed to a wireless node, from the wired 
LAN to the wireless node.ln the preferred embodiment, 
the wireless node is part of a wireless l-AN. The AP. hav- 
ing both a wired rwtwork adapter as well as a wireless 
network adapter, can communicate using both the pack- 
et delivery system of the wired medium, as well as the 
packet delivery system of the wireless medium. Further- 
more, the AP is able to convert a data packet from one 
system to the other. 

Preferably, the APs will also redirect information be- 
tween two wireless nodes whk;h are both within the AP*s 
range, but are hidden to each other. The invention alk^ws 
for this even if the AP is not connected to a wired LAN. 

To achieve these functions each AP has to deter- 
mine whether the data packets are for a destinatk)n with- 
in its own BSA, and whether it is responsible for acting. 

The APs use a process of registration {of the wire- 
less nodes) to carry out these functions. Each wireless 
node within range of at least one AP wilt be registered to 
a single AP, even if it is within range of more than one 
AP. Once an AP registers a wireless node, it will act to 
f onward data to and from the wireless node. 

For example, whenever an AP overhears a directed 
packet on the wired LAN addressed to a wireless node, 
the AP will check to see if that node is registered with it. 
If so. the AP will fonward the data packet to the node. 
Otherwise, the AP will ignore the packet Similarly, when- 
ever an AP overhears a broadcast packet on the wired 
LAN, it will retransmit the packet to all wireless nodes 
registered with it. 

Each wireless node broadcasts infomnaton about it- 
self at regular ritervais. This infonmation informs other 
nodes within range of the presence of the broadcasting 
node. The broadcast is, however, different for APs and 
for wireless nodes. An AP broadcasts a beacon identify- 
ing its network address. This beacon tells wireless nodes 
within the BSA that the AP is wrthin range. Wireless" 
nodes broadcast a topology broadcast message which 
includes both their own network address, and the ad- 
dress of other nodes, including APs, that they have heard 
during the inten/al since they last sent a topology broad- 
cast message (ie, the wireless network addresses of 
nodes not hidden from the sending node during the in- 
terval since the last broadcast). 

According to the invent kxi, each AP uses this infor- 
mation to determine whk;h wireless nodes are within its 
range, which other nodes are within these wireless 
nodes' ranges, and which wireless nodes it will register. 

A broad aspect of the invention provides for an in- 
ternetworking node comprising means to serxl data to 
wireless nodes and to receive data from wireless nodes; 
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means to recognize and store received data which com- 
prises messages from at least one wireless node con- 
taining information as to the network address of such 
node and the other nodes from which said can receive 
data: and means to cause said sending means periodi- s 
calty to broadcast information as to the network address 
of the control node. 

Another broad aspect of the invention provides for 
a wireless node for use in a network, comprising means 
to send data to wireless nodes and receive data from io 
wireless nodes; means to recognize and store received 
data which comprises a message from at least one other 
wireless node containing information as to the address 
of such other wireless node; and means to cause said 
sending means at the end of a period to broadcast its is 
own network address and a list of the network addresses 
of any other wireless nodes from which It has received 
a said message within the period. 

Another aspect of the invention provides for a meth- 
od for internetworking between wireless nodes compris- 20 
ing the steps of sending and receiving data between 
wireless nodes, including internetworking nodes; recog- 
nizing and storing received data which comprises a mes- 
sage from at least one other wireless node containing 
information as to the address of such other wireless 2S 
node, and broadcasting, by each wireless node, at the 
end of a period, its own network address and a list of the 
network addresses of any other wireless nodes from 
which it has received a said message within the period; 
recognizing and storing, by said internetworking nodes 30 
received data which comprises broadcast messages 
from wireless nodes containing infomiation as to the net- 
work address of each such node and the other nodes 
from which it has received a said message within the said 
period 35 

In a preferred embodiment each AP stores the to- 
pology infomiatkDn collected through the topok^gy 
broadcast' messages it has received. APs also send 
special "beacon" messages which become part of the 
topology infornnatkjn. APs use the presence or absence 40 
of other AP wireless network addresses in the topology 
infonmatioa to perform registratkxi procedures. Registra- 
tton procedures ensure that all wireless network nodes 
are registered with at most one AP One such procedure 
is to use the network address of the AP to determine 45 
which AP shoukJ register the wireless node If the wireless 
node is within range of nnore than one AP For example, 
if a node is within range of more than one AP. the AP 
with the lowest network address will register that node. 
APs use the lopotogy infomDatkjn together with registra- so 
tion information to determine what action they shouW 
take in transferring data in and out of their respective 
BSAs. 



BRIEF DES CRIPTION OF THE DRAWlNflg 

The invention will now be described, by way of ex- 
ample only, with reference to the accompanying draw- 
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ings in which: 

Figure 1 schematically illustrates a configuration of 
wireless nodes around a wired LAN. with 2 APs act- 
ing as bridges, with the DSA of each wireless node 
shown in phantom; 

Figure 2 illustrates schematically the same configu- 
ration as is shown in figure 1. but with the BSA of 
each AP shown; 

Figure 3 illustrates schematically, for the same con- 
figuration as is shown in figure 2, how the preferred 
embodiment of the present invention coukJ be used 
to relay a message from B to A, from A to D and from 
A to X; 

Figure 4 illustrates schematteally. for the same initial 
configuration as is shown in figure 2. node A roaming 
from the BSA of API to the BSA of AP2; and 

Figure 5 is an example of the topology table main- 
tained by the APs of figure 1 and 2 for the preferred 
embodiment of the inventkm. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT ~~ 

The preferred embodiment is discussed and illus- 
trated with respect to an example of its implementation 
using Infra-red (IR) wireless LANs and ETHERNET 
wired LANs. It should be appreciated that the invention 
ts not limited to IR wireless LANs or ETHERNET wired 
LANs and could be similarly implemented in other wire- 
less LANs and/or wired LANs. 

Figure 1 and Figure 2 each illustrate a configuration 
of wireless nodes A, B, C. D and E. a wired LAN 50. wired 
node X and APs API and AP2. Each AP is a physcal 
device that has a wired network adapter as well as a wire- . 
less network adapter. Each AP can be a dedicated inter- 
networi^ing device, comprising the two adapters, a 
means for processing and controlling software. Alterna- 
tively it can be, for example, a user computer or work ' 
station, which includes the two adapters and in which the 
controlling software runs in the background. 

Using the ISO/CCITTOSI international standard ter- 
minology, the AP behaves as a layer 2 Data Unk Layer 
entity that "bridges" between the wireless LAN and the 
wired LAN. To state it in another way, the AP understands 
both the wired LAN and wireless LAN protocols. It relays 
the data traffic from the wireless LAN to the wired LAN 
in such a way that data traffic appears to come from wired 
networi^ nodes in the wired LAN. It is also capable of re- 
laying the data traffic from the wired IAN to the wireless 
LAN in such a way that data traffk; appears to come from 
wireless network nodes in the wireless LAN. Each AP 
functkjns as a transparent MAC-brkJge (wherein f^AC 
stands for (Medium Access Control, as is known in the 



3NSD0CID: <EP 0695059A1J.> 



4 



EP 0 695 059 A1 



art) that connects the IR wireless nodes to the ethernet 
wired LAN. 

In the examples discussed, the same wireless 
adapter is used tor both the APs and the wireless nodes. 
Therefore the BSA range of the APs. ignoring the effect 
of obstacles, will be the same as the DSA ranges for the 
wireless nodes. As stated earlier, the AP, being physical- 
ly connected to a power supply, could support a more 
powerful transmitter, with an extended BSA range. 

Figures 1 and 2 are the same except that Figure 1 
illustrates the DSA ranges of the wireless nodes while 
Figure 2 illustrates the BSA ranges of the APs. In figure 
1 , wireless node A has a DSA 10. wireless node B has 
a DSA 20. wireless node C has a DSA 30, wireless node 
D has a DSA 40, and wireless node E has a DSA 45. 

In the I R wireless IAN, it cannot be guaranteed that 
every network node that is presumably part of the same 
wireless network can listen to all the network traffic. In 
figure 1 , wireless node E can listen to the network data 
sent by wireless node B but not by wireless node C be- 
cause wireless node E is within B's DSA 20, but is out- 
side of C's DSA 30. In this case. E is a hidden node with 
respect to C. Similarly C is a hidden node with respect 
to E. because C is outside of E*3 DSA 45. 

In some situations, it is possible for one IR wireless 
node to receive data sent by another wireless node but 
not be able to send to that node. For example, node Y 
(not shown) woukj be able to listen to the network data 
sent by node Z (nc^ shown), but Z woukJ not be able to 
receive the data sent by node Y. This situation is known 
as asymmetry. 

Tuming now to Figure 2, the BSA of API is illustrated 
by circle 60 whereas AP2 is shown to have BSA 70. Wire- 
less nodes A. B and E are within the BSA 60 of API . 
Wireless node B is also within the BSA 70 of AP2, as is 
wireless node D. Wireless node C is n<^ within range of 
either access point. 

It shouk} be noted that because node B is within 
range of both APs. the wired LAN will receive unv\^anted 
duplicated messages if both AP1 and AP2 resend a mes- 
sage from B to the wired LAN. and likewise, node B will 
receive unwanted duplicated messages if both API and 
AP2 resend a nrossage from the wired LAN to B. 

To avoid such duplication the inventk^ provides a 
selection mechanism for ensuring no more than one AP 
will act for any particular wireless node, by ensuring that 
every wireless node is "registered" with no more than 
one AP. 

The preferred embodiment of the invention carries 
out this selection mechanism in the following manner 
The AP discovers the topology of the wireless network 
nodes by means of processing "Topology Broadcasts" 
sent by wireless nodes. Then each AP carries out a 
'Registratksn' process. This 'Registratbn" process ena- 
bles each AP to decide it it should intercept the data on 
the wireless LAN and resend it onto the wired LAN or 
"Relay' the data packets to another destinalbn on the 
same wireless LAN. It also enables it to decide if it should 



intercept data on the wired LAN and resend it to a wire- 
less node within its BSA. 

In other words, by processing the topok^ broad* 
casts of other nodes, each AP determines if it can act. 
s ie. whether it can forward a packet to its intended desti- 
nation. By the process of regi5tratk>n. each AP that can 
act determines whether it should act, or whether it should 
do nothing and rely on another AP to act. 

10 "Topology Broadcast" 

Every wireless network node, excluding the AP, will 
emit a special broadcast message called a "Topology 
Broadcast' at a pre-determined inten/at. e.g. every 5 

'5 secortds. The content of the broadcast message con- 
tains at least the network address of the network node 
emitting the broadcast message. 

Every AP will also emit a special broadcast, in this 
case called a 'beacon", at a pre-determined inten/al. eg. 

20 every 5 seconds. The content of an AP's beacon con- 
tains the APs wireless address. 

Each wireless node maintains a list of the network 
addresses of wireless nodes within its range (hereafter 
called a node address list). Whenever an wireless node 

2B hears the broadcast message from another wireless 
node (the sender), the wireless node recognizes that it 
is within range of the sender Therefore whenever a net- 
work node receives a "Topotogy Broadcast* or a "bea- 
con", it extracts the network address of the network node 

^ that sent the broadcast message and add that address 
to its node address list. 

The topology broadcast emitted by each wireless 
node also contains the network addresses of the nodes 
stored within its node address list. In other words, the 

35 topotogy broadcast emitted by each wireless node tells 
every network node both who the sender is and also who 
the sender can hear In the scenario illustrated in Figure 
2, API is the only wireless node within range of Node A, 
whereas Nodes E, C, API and AP2 are within range (the 

^ DSA) of Node B. Consequently the "Topokjgy Broad- 
cast" sent out by network node A will contain the network 
address of node A itself and also the network address 
for the Access Point API, whereas the "Topobgy Broad- 
cast" sent out by node B will contain the netvy^^rk ad- 

^ dresses of nodes B, C, E and the Access Points API and 
AP2. 

These node address lists must be frequently updat- 
ed because wireless nodes, being mobile, can move in 
and out of range ot other nodes. In the preferred embod- 

so iment, each wireless node resets (ie, clears) its own 
"node address list* after it sends its broadcast message. 
The wireless node will then reconstruct its node address 
list from the topology broadcasts from other nodes that 
it subsequently hears. Therefore, during the inter-broad- 

55 cast inten/al, e.g. 5 seconds, the "node address list" for 
any given node will be filled only with the network ad- 
dresses of other network nodes that the network node 
has heard during that interval. 
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By listening to the Topology Broadcasts emitted by 
each wireless node, each AP constructs a topology ta- 
ble' describing the topology of the wireless network 
around itself. This topology table is used to keep track of 
which nodes are within range of the AP The topology 
table also keeps track of which other nodes are within 
range of each node within the AP's BSA. 

There are two columns in each AP table for tracking 
the other wireless network nodes, called the first tier and 
the second tier respectively. The first tier contains "the 
addresses of wireless nodes that the AP can hear. The 
second tier contains those network nodes that the first 
tier wireless nodes can hear. In other words, for each 
wireless node in the first tier, the second tier stores the 
addresses which the first tier wireless node stores within 
its node address list and broadcasts as its topote>gy 
broadcast. 

Figure 5 illustrates the "topology tables" for API and 
AP2 for this embodiment for the network setup shown in 
figures 1 and 2. 

It should be noted that no AP address appears in the 
first tier column of the topokjgy table'. An AP does not 
broadcast a node address list, because such infofmatksn 
is not useful to other APs. Therefore, in the preferred em- 
bodiment, the beacon sent by each AP will only contain 
its own wireless network address. This Beacon is not 
useful to another AP and will therefore not be processed 
by APs that receive other APs* Beacons. 

The topology tables are also used by each AP to 
keep track of whether or not a wireless node is registered 
to it. The process of how an AP determines whether or 
not to register a wireless node is discussed below. 

Another advantage of the topology broadcasts is 
their usefulness in performing network diagnostrcs. For 
example, it is relatively easy to detemDine from the to- 
pology broadcast" which network nodes are "alive" in the 
network and which network nodes are hidden from which 
other network nodes. 

Registration 

Each AP is assigned a unkque wireless network ad- 
dress with a common prefix for its wireless LAN connec- 
tion. For example, the network address may be 
"iRAPOOr where IRAP is a common prefix for all AP 
wireless network addresses. No wireless network node 
other than an AP is assigned that common prefix. 

Each AP is also assigned a wired group network ad- 
dress for its wired LAN connection. The group address 
is used for sending 'multicast' broadcasts. When a "mul- 
ticast" message, a form of broadcast message, is sent 
to the AP group network address in the wired LAN. all 
APs, but only APs, receive that message. All other wired 
network nodes ignore that message. 

Whenever AP receives a Topotogy Broadcast from 
a wireless node, the AP updates its topology table. It 
searches its topotogy table for the first tier entry for that 
node. If the node is already listed, the AP replaces the 



second tier network addresses contained in that entry 
with the network addresses contained in the node's To- 
pology Broadcast (ie. the node address list for the send- 
ing wireless node). If it is not listed, it adds the entry. 
5 The AP then detemiines if the sending network node 
can hear another AP other than itself. The receiving AP 
does this by determining if another APs wireless network 
address is contained in the broadcast. This can be de- 
termined either from the broadcast directly or by search- 
^0 ing its updated second tier 

If there is no other AP network address in the topol- 
ogy broadcast" message, the AP concludes that the 
sending network node is now registered to itself. If the 
sending network node was "registered" at the time the 
'5 topology broadcast' was received, that is. the "regis- 
tered" column in Figure 5 stated "YES", the sending net- 
work node remains registered and no further action is 
taken by the AP If the sending network node was not 
"registered" at the time the "topology broadcast" was re- 
20 ceived. it assumes the sending network node may have 
been registered to another AP. Therefore, to eliminate 
the possibility of dupfcate reglstratbn the AP sends a 
'multicast" message on the wired LAN to infonn al) other 
APs that the sending network node was just registered 
2S to itself. This multicast message is called a "registration 
notice". When an AP receives a registration notrce, the 
AP "deregisters" the mobile network node declared in the 
registration notrce if that node was prevk)usly registered 
to itself. That is, the AP changes the registered column 
^ corresponding to that network node in its topotewjy table 
to "NO". 

If other AP network addresses are contained in the 
topology broadcast" of the wireless node, this implies 
that the wireless node is within range of rDore than one 

^ AP A mechanism is required for determining which AP 
shoukJ register the node. In the preferred embodiment, 
the AP with the smaller network address registers the 
wireless node. For example, each AP determines from 
its topology table whether any of the other AP wireless 

^ network addresses within range of the wireless node are * 
smaller than its own wireless network address. If the an- 
swer Is no, the AP registers the network node if it has not 
already done so, and sends a 'registration notice", as ^ 
described above, onto the wired LAN. It the answer is 

^ yes, the AP would nomnally 'deregister" the network 
node, upon receiving the "registratton notrce" from the 
lower address AP. if the wireless node was "registered" 
previously to the higher addressed AP. 

Furthermore, if an AP does not hear the topology 

^0 broadcast from the network node after a pre-detennined 
timeout perkxl, It revises its topotogy table accordingly. 
In the embodiment illustrated in Figure 3. the AP will 
erase the network node entry from its "topotogy table". 

Using Figures 2 and 3 as an example, both API and 
AP2 receive the Topotogy Broadcast from wireless node 
B. Both APs are able to determine that node B can hear 
both API and AP2. Since API has a sn^ller address 
than APZ API registers node B. APZ having the bigger 
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address, does not attempt to register node B. Further- 
more, if node B was previously registered to AP2 (ie. 
node B has moved closer to API ). then AP2 deregisters 
node 8 upon receiving a registration notice from API. 

Other mechanisms can be used (or determining 5 
which of a plurality of APs within range of a wireless node 
would register the node. For example, one based on sig- 
nal strength could be used. 

To compensate for possible wireless transmesion 
failure, wireless packet delivery systems usually require io 
receiving nodes send a specific acknowledgement to the 
sending node, acknowledging the receipt of each data 
packet. For example if wireless node A sends a directed 
packet to wireless node B. B will in turn send a packet to 
A. acknowledging receipt of A's message. These ac- »5 
knowtedgements are not normally required for packet 
delivery systems on wired LANs, due to the low failure 
rate of transmissions in such mediums. 

In order to utilize existing wireless packet delivery 
systems. APs in the preferred embodiment of the inven- 20 
tion impersonate the sending and receiving nodes, for 
the purposes of these acknowledgments. Whenever an 
AP acts an intermediary and relays a packet from a send- 
ing (mobile) node to a destination (wireless node), the 
AP impersonates the destination node with respect to ac- 2S 
knowledging receipt to the sending node (who expects 
such an acknowledgement from the destination node). 
The AP then impersonates the sending node with re- 
spect to resending the packet to the destination node. 
The destination node will then send an acknowledge- 30 
ment to the AP if transmission to the destination node is 
successful. The AP of the preferred embodiment will not 
inform the sending node if the transmission to the desti- 
nation node is not successful. Rather, the preferred em- 
bodiment leaves it up to the upper level network operat- -35 
ing system software (which uses an additional layer of 
acknowledgements) to recover from this type of trans- 
mission failure. 

In operaton, the process of registration prevents 
multiple APs from forwarding the same wireless node's 40 
packets onto the LAN, thus preventing duplicatk>n. Only 
the AP which has registered a wireless rxxJe will act on 
those packets. Furthermore, the AP is able to determine 
whether the message will be delivered without its inter- 
vention in the followtrtg manner. It an AP overhears a ^ 
message that is sent from one of its registered first tier 
wireless nodes to another first tier wireless node, the AP 
examines its topology table to determine whether the 
message will be received. The AP assumes the mes- 
sage will be delivered without the AP's interventbn if the so 
sending network node can hear the receiving network 
node and the receiving network node can hear the send- 
ing network node. If this is the case, the AP will not take 
any action. However, if an asymmetric cor>dition exists, 
for example C can hear B but B cannot hear C. the AP ss 
will inten/ene to relay the data packets. Note that the AP 
can determine whether an asymmetric condition exists 
by comparing its topok>gy table entries for both nodes. 



However if the destination node is not in the AP's topol- 
ogy table. AP cannot determine if there exists an asym- 
metric situation. It will assume the situation is symmetric, 
i.e. if the sending node can hear the destination node. 
AP will not inten/ene. 

Using Rgure 3 as an example, if node B sends a 
message to node C. both API and AP2 wi« check their 
topoksgy tables. Since node B is not registered to AP2, 
AP2 wilt not take any action. Thus AP2 will not fonward 
B's message onto the LAN. As for API, it will examine 
the entry associated with node B in its topptogy table 
shown in Figure 5. The 'registered' column indcates that 
node B is registered to API which implies API would be 
the AP that wouW have to act if interventkjn is necessary. 
API therefore proceeds to examine the rest of the entry. 
Since node C is in the second tier column in that entry, 
the table indk:aies node B can hear node C. Therefore, 
API will not take any action, because no interventkjn is 
necessary 

Again using Figures 3 and 5 for another example, if 
node B sends a message to node A, t>oth API and AP2 
will overhear the message and check their topology ta- 
bles'. Since node B is not "registered" to AP2. AP2 will 
not take any actkyi. After API examines the entry asso- 
ciated with node B. it determines that node B is "regis- 
tered" and nods A is not in the second tier column for 
that entry. However, node A is in the first tier column in 
the table. It examines the entry associated with node A. 
It finds out that node B is not in the second tier column 
in that entry. API concludes intervention is necessary 
because it can hear node A and node B. but node 8 can- 
not hear node A and node A cannot hear node 8. There- 
fore. API relays that message to node A. The path of the 
data packet is shown by arrows 120 and 1 25. 

If an AP overhears a message that is sent from one 
of its "registered" first tier network nodes to another net- 
work node, it checks if the sending network node can 
hear the receiving network node by examining its topol- 
ogy table'. If the sending network node cannot hear the 
receiving network node and the receiving network node 
is not one of its first tier network nodes, the AP will pro- 
ceed to resend the message onto the wired LAN. In other 
words, if an AP does not kx:ate a destinatkjn node within 
its topokjgy table, it defaults to resending any message 
addressed to such a node onto the wired LAN. 

Using Figures 3 and 5 for an example, If node A 
sends a message to node X. both API and AP2 will 
check their topology tables" as illustrated in Figure 5. 
Since node A is not 'registered' to AP2, AP2 will not take 
any actkxi. When API examines its topoksgy table' for 
the entry associated with node A, it determines node A 
is 'registered" to API and node X is not in the second 
tier column for node A. Thus, API recognizes it needs 
to inten/ene. API checks its first tier to see if node X is 
a wireless node within its range. API does not find such 
an entry tor X. AP1 therefore assumes node X is on the 
wired LAN and proceeds to resend the message on the 
wired LAN. The path of the data packet is illustrated by 
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arrows 100 and 105. 

Using figures 3 and 5 for one more example, now let 
us assume node A. which is registered with API wants 
to send a data packet to node D, which is registered with 
AP2. The packet sent by A will be overheard by API as s 
is shown by arrow 1 30. Since node A is not within node 
D's DSA. D is not within the second tier entry for node A 
in API's topology table. Therefore. API will resend the 
data packet onto the wired LAN, as is shown by arrow 
135. AP2 would overhear this data packet, determine io 
node D is registered with it, and resend the data packet 
directly to D, as is shown by arrow 140. 

Figure 4 illustrates how a roaming wireless node can 
move in and out of different APs' BSAs. When a wireless 
node moves between BSAs of APs. it is deregistered is 
with one AP and registered with another. The data pack- 
ets sent by the wireless node to the wired LAN are resent 
by different APs depending on where the wireless node 
Is, and which AP the wireless node is registered with. 
Likewise, data packets destined for the wireless node 20 
are resent by different APs depending on where the wire- 
less node is and which AP the wireless node is registered 
with. 

When an node roanris. it may roam out of range from 
all APs. The wireless node will then be disconnected 2S 
from the wired LAN until it again becomes registered with 
some AP. Of course a roaming node can not become 
registered with an AP until it becomes aware of the pres- 
ence of the wireless node (ie, overhears either the wire- 
less node's topotogy broadcast or regular transmission). 30 
Optbnally. to further shorten the time between the wire- 
less node naoving into an AP's BSA and the AP detecting 
its existence, each wireless node could schedule its to- 
pobgy broadcast earlier when it first overhears an AP. 

Referring to figure 4 by way of an example, wireless 3S 
node A originally located at position 200, is registered 
with API. It therefore communicates with wired network 
node X via API . As A moves to an area which is not cov- 
ered by any AP. as is illustrated as position 21 0, it is dis- 
connected from the network. Its communk:ation with X 40 
is severed until it becomes registered by another AP. 
This when as A moves into AP2's BSA, as shown at 220, 
and AP2 overhears it. At this point, A can again commu- 
nicate with X, this time via AP2. AP2 will send a regis- 
tration notk:e on the wire LAN, informing other APs, in 
this case API , that AP2 has now registered node A, so 
that AP1 shouWderegister it. API may have already de- 
registered A if API had not heard A after a set period of 
time. Assuming an entire area is suffteiently covered by 
APs. A can move around the area while remaining con- so 
nected to the network. 

It should be noted that although preferable, the two 
APs do not need to be connected by wire, or form part 
of a wired LAN in order to provkle the internetworking 
sen^kres as illustrated in the prevwus examples (apart ss 
from communication with node X). f=tether than resend- 
ing signals onto the wired LAN. the APs can communi- 
cate between themselves through the wireless medium, 



provided they are within range of each other. For exam- 
pie, when the APs are used to allow communication be- 
tween node A and node D in Figure 3: as is illustrated by 
arrows 130, 135 and 140. let us assume API and AP2 
were not connected by means of a wire, but rather, are 
configured to allow wireless communkatk)n between 
them. In this case. API directly resends the packet to 
any AP within range (eg. AP2) via the wireless medium. 
AP2 would then resend the packet to node D. In this case 
no wired network adapter would be required. 

It will be apparent that many other changes may be 
made to the illustrative embodiments, while falling within 
the scope of the invention and it Is intended that all such 
changes be covered by the claims appended hereto. 

Claims 

1 . An internetworking node comprising; 

means to send data to wireless nodes and to 
receive data from wireless nodes; 

means to recognize and store received data 
whk;h comprises messages from at least one wire- 
less node containing information as to the network 
address of such node and the other nodes from 
whk;h said can receive data; and 

means to cause said sending means periodi- 
cally to broadcast information as to the network 
address of the control node. 

2. A wireless node for use in a network, comprising: 

means to send data to wireless nodes and 
receive data from wireless nodes; 

means to recognize arxJ store received data 
whrch comprises a message from at least one other 
wireless node containing infomiatkxi as to the 
address of such other wireless node; and 

means to cause said sending means at the 
end of a period to broadcast its own network address ' 
and a list of the networt< addresses of any other wire- 
less nodes from whfch it has received a said mes- 
sage within the period. 

3. A network comprising: 

(a) a plurality of wireless nodes including at least 
a first and a second wireless node, each of 
which comprises: 

means to send data to other wireless 
nodes and receive data from other wireless 
nodes, 

means to recognize and store received 
data which comprises a message from at least 
one other wireless node containing infonratkxi 
as to the address of such other wireless node, 
and 

means to cause saki sending means at 
the end of a period to broadcast its own network 
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address and a list of the network addresses of 
any other wireless nodes from which it has 
received a said message within the period: 

(b) an internetworking node comprising: 5 

means to send data to wireless nodes and 
to receive data from wireless nodes, and 

means to recognize arxj store received 
data which comprises broadcast messages 
from wireless nodes containing information as 
to the network address of each such node and 
the other nodes from which it has received a 
said message within the said period. 

4. A network as claimed in claim 3. in which said inter- t5 
networking node includes means to intercept data 
transmissions from said first wireless node to said 
second wireless node, means to access its stored 
messages from said second r^e. means to deter- 
mine from said stored messages whether said sec- 20 
ond node has received data from the first node within 

the predetermined period prior to the last said broad- 
cast message sent by the second node, and means 
for fonwarding. by the internetworking node, the data 
transmissions if the message indk:ates that the sec- 25 
ond r»ode has not received data from the first node 
during such predetermined perk^. 

5. A networi^ as claimed in claim 3, additionally com- 
prising means to cause sakj internetworking node 30 
sending means at least once during each said perkxj 

to broadcast kjentificatk^n information identifying the 
internetworking node. 

6. A network as claimed in claim 5, in which said inter- 35 
networking node is connected to a wired LAN as a 
node on sakj LAN. 

7. A network as claimed in claim 6. in whch said inter- 
networking node has means to register those wire- ^0 
less nodes which have broadcast a message, 
means to recognize data on the wired network whch 

is addressed to a node whch has been registered, 
and means for wireless retransmission of such data 
to that node. 45 

8. A network as claimed in claim 6, in whrch sakJ inter- 
networking node has means for storing the address 
of wireless nodes for wireless nodes which the inter- 
networking node has received a broadcast during so 
the perkxl, means for storing the list which each of 

the said wireless nodes also broadcasts, means to 
register those wireless nodes, means to recognize 
data transmitted by a registered wireless rnxle and 
which is addressed to a node which is not a wireless ss 
node which is not listed, and means for retransmis- 
sion of such data on the wired LAN. 



9. A network as claimed in either of claims 7 or 8. ard 
having a plurality of internetworking nodes, means 
for establishing a hierarchy of intern etwortyng 
nodes, and means for causing each intern etwortong 
node not to register wireless nodes which have 
broadcast a message confirming that they have 
received identification infonT»atk>n from that internet- 
working node, if such wireless node also broadcasts 
a message showing that it has received identifica- 
tk)n infcnmatbn from a internetworking node more 
senwr in the hierarchy. 

10. A method for internetworking between wireless 
nodes comprising the steps of: 

sending and receiving data between wireless 
nodes, including intemetworking nodes; 

recognizing and storing received data which 
comprises a message from at least one other wire- 
less node containing tnfornrtaikxi as to the address 
of such other wireless node, and 

broadcasting, by each wireless node, at the 
end of a period, its own network address and a list 
of the network addresses of any other wireless 
nodes from which it has received a sakj message 
within the period; 

recognizing and storhg, by sakj intemetwork- 
ing nodes received data which comprises broadcast 
messages from wireless nodes containing informa- 
tbn as to the network address of each such node 
and the other nodes from which it has received a 
said message within the sakj perk)d. 

1 1 . The method as claimed in claim 1 0 further compris- 
ing the foltowing steps carried out by the intemet- 
working node: 

storing the address of wireless nodes for wire- 
less nodes whrch the internetwori^ing node has 
received a broadcast during the period; 

storing the list which each of the said wireless 
nodes also broadcasts; 

registering, some, none, or all of those wire- 
less nodes: 

recognizing data transmitted by a registered 
wireless node and which is addressed to a node 
whk:h is not listed; 

retransmitting of such data on the wired LAN. 

12. A method as claimed in either of claims 10 or 11, 
comprising additional steps of establishing a hierar- 
chy of internetworking nodes, and causing each 
internetworking node not to register wireless nodes 
whk:h have broadcast a message conf inning that 
they have received kJentification information from 
that intemetworking node, if such wireless node also 
broadcasts a message showing that it has received 
identification information from a internetworking 
node more senior in the hierarchy. 
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